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A system for streaming 



I software application to a plurality of clients 



CLAIMS : 

T\ 1. 

compij^ng: 

a principal server having the software stored thereon as a plurality of blocks and 
comprising a principal predictive streaming ap 3lication configured to predict blocks which will 
be required by devices connected to the princip al server, and a principal streaming 
communication manager configured to transmi t predicted blocks to designated devices connected 
to the principal server and service requests for blocks issued from downstream devices; 

at least one intermediate server connected between the principal server and the 
plurality of clients, each intermediate server cc nnected to at least one upstream device and at 
least one downstream device and comprising a cache, a respective intermediate predictive 
streaming application configured to predict blocks which will be required by connected 
downstream devices, and a respective intermeliate streaming communication manager; 

each respective intermediate st -earning communication manager configured to (a) 
transmit predicted blocks to designated downs tream devices, (b) service requests for blocks 
issued from downstream devices, (c) cache blocks received from connected upstream devices, 
and (d) issue requests for a particular block to an upstream device when the particular block is 
needed for transmission to a downstream device and is not present in the cache; 



wherein each device comprises 



one of an intermediate server and a client. 



1 2. The system of claim 1, wherein the intermediate streaming communication 

2 manager is fiirther configured to, in response to an indication that a cache purge is required, 
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select at least one block to purge in accoi dance with a determination of a cost to replace 
particular blocks in the cache. 



3. The system of clai n 
manager is further configured to determir e 
reference to cached contents at connectec 



2, wherein the intermediate communication streaming 
the cost to replace particular blocks in the cache with 
devices. 



4. The system of claim 3 wherein the intermediate communication streaming 
manager is further configured to broadc4st to at least some of the connected devices indications 
of caching and purging events. 



5. The system of c 
manager is configured to broadcast 
and direct ancestor devices. 



dm 4, wherein the intermediate communication streaming 
cactiing and purging event indications to direct descendant 



6. The system of c 
manager is further configured to: 

generate a reference va 
to replace the particular block in the C£(che; and 

upon a determination 
purge from a set of blocks having a ref 



aim 1, wherein the intermediate streaming communication 



ue for each block in the associated cache related to a cost 



tWat 



a cache purge is required, select at least one block to 
rence value exceeding a predefined threshold. 



7. The system of cljaim 6, wherein the cost is determined with reference to 
cached contents at connected devices. 
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of clajm 7, wherein the intermediate streaming communication 
recalculate the reference values for blocks in the associated 
a connected device indicating a change in cache 



8. The system 
manager is further configured to 
cache upon a receipt of a broadcast from 
contents at that connected device 

9. The system of claim 8, wherein the intermediate streaming communication 
manager is further configured to broadcast to at least some of the connected devices indications 
of caching and purging events. 

10. The system of clslim 
determined with reference to at least 



im 6, wherein the cost for a respective block is 
of: 



one 

a block size; 

a cost in CPU tasks to srfream the respective block to the intermediate server from 
a connected device which is an altemalive source of the respective block; 

quality of transmission ine to the altemative source of the respective block; 
type of transmission lin^ to the altemative source of the respective block; 
cost to store and maintain the block at the particular intermediate server; 
distance in network noc es to the altemative source of the respective block; and 
frequency of use of the respective block. 

1 1 . The system of c^ aim 1 , wherein the intermediate predictive streaming 
application is configured to predict blo9ks which will be required by immediate downstream 
descendant devices. 
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12. The system of claim 1 , ivherein the intemiediate streaming communication 
manager is configured to request blocks fromlupstream devices in accordance with the prediction 
of blocks which will be required by downstream devices. 



13. A server for use in a s^^stem for streaming a software application to a 
plurality of chents comprising 
a cache; 

a predictive streaming application configured to predict blocks which will be 
required by connected downstream devices; ind 

a streaming commimication inanager configured to (a) transmit predicted blocks 
to designated downstream devices, (b) service requests for blocks issued from downstream 
devices, (c) cache blocks received from connected upstream devices, and (d) issue requests for a 
particular block to an upstream device when the particular block is needed for transmission to a 
downstream device and is not present in th'e cache; 

wherein each device comprises one of a server and a client. 



14. The system of cMm 13, wherein the streaming communication manager is 
configured to request blocks from an upstream device in accordance with the prediction of 
blocks which will be required by a comected downstream device. 



15. The system of claim 13, wherein the streaming communication manager is 
further configured to, in response to iin indication that a cache purge is required, select at least 
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/itha 



one block to purge in accordance with a qetermination of a cost to replace particular blocks in 
the cache. 



16. The system of claim 
determines the cost to replace particular b 
devices connected to the server. 



14, wherein the communication streaming manager 
ocks in the cache with reference to cached contents at 



17. The system of claiib 
configured to broadcast to at least some 
and purging events. 



15 wherein the communication streaming manager is 
devices connected to the server indications of caching 



18. The system of cla m 1 6, wherein devices connected to the server are 
organized in a tree configuration and th( communication streaming manager is configured to 
broadcast caching and purging event indications to direct descendant and direct ancestor devices 
connected to the server. 

19. The system of claim 13, wherein the streaming communication manager is 
further configured to: 

generate a reference value for each block in the associated cache related to a cost 
to replace the particular block in the cache; and 

upon a determination that a cache purge is required, select at least one block to 
purge from a set of blocks having a reference value exceeding a predefined threshold. 
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1 20. The system of claim 1 8, wherein the cost is determined with reference to 

2 cached contents at devices connected to th'e server. 

1 21. The system of claim 1 9, wherein the streaming communication manager is 

2 further configured to recalculate the reference values for blocks in the associated cache upon a 

3 receipt of a broadcast from a device connected to the server indicating a change in cache contents 
A at that connected device. 

A 22. The system of claim 20, wherein the streaming communication manager is 

^2 further configured to broadcast to at least some devices cormected to the server indications of 

e3 caching and purging events. j 

23. The system of claim 1 8, wherein the cost for a respective block is 

^ determined with reference to at least one of : 

3 a block size; I 

4 a cost in CPU tasks to stream the respective block to the server from a connected 

5 device which is an alternative source of the respective block; 

6 transmission line quality to the alternative source of the respective block; 

7 transmission line type to the altemative source of the respective block; 

8 cost to store and maintain the block at the particular intermediate server; 

9 distance in network nodes to the altemative source of the respective block from 

10 the intermediate server; and 

1 1 frequency of use of the respective block. 
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1 24. The system of claim 13/wherein the predictive streaming apphcation is 

2 configured to predict blocks which will be rej^uired by immediate downstream descendant 

3 devices connected to the server. 



1 25. hi a system for streaming a software application as blocks from a principal 

2 server to at least one client having at least jone intermediate server between the principal server 
^ and the chent, each intermediate server copnected to at least one upstream device and at least one 
-3 downstream device, each device comprisihg one of the principal server, a chent, and another 

intermediate server, a method for improvi fig the deliver of the software application comprising 

~4 the steps of: 

:7 predicting at the intermedi ate server blocks which will be required by a 

downstream device; 

fS transmitting predicted bloiks from the intermediate server to a designated 

10 downstream device; 

1 1 caching blocks at the intej-mediate server received from an upstream device in a 

12 cache; 

13 receiving requests at the intermediate server from a particular downstream device 

14 for a particular block; and 

15 issuing requests for the particular block from the intermediate server to the 

16 upstream device when the requested p^icular block is not present in the intermediate server 

17 cache; and 

1 8 transmitting the particular block from intermediate server to the particular 

19 downstream device. 
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26. The method of claim 25, further comprising the step of issuing requests 
from the intermediate server to the upstream device for blocks which have been predicted to be 
required by a connected downstream device and are not in the intermediate server cache. 



27. The method of claim 25, further comprising the step of: 

determining the cost to replace particular blocks in the intermediate server; and 

in response to an indie ition that a cache purge is required at the intermediate 



server, selecting at least one block to 
with the determined cost. 



28. 



The method o 



29. The method of 



the intermediate server indications c 



purge from the intermediate server cache in accordance 



claim 26, wherein the step of determining the cost 
comprises considering cache contentk at devices connected to the intermediate server. 



30. The method 



claim 27, further comprising the step of broadcasting from 
caching and purging events. 



Df claim 25, further comprising the steps of: 



generating a reference value for each block in the intermediate server cache, the 



reference value related to a cost to 



upon a determination that a cache purge is required at the intermediate server. 



selecting at least one block to pur^ 
predefined threshold. 



replace the particular block in the cache; and 



e from a set of blocks having a reference value exceeding a 



\ 
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31. The method of claim 30, wherein the cost is deteraiined with reference to 
cached contents at devices connected to ihe intermediate server. 

32. The method of claim 31, further comprising the step of recalculating the 
reference values for blocks in the interr lediate server cache upon a receipt at the intermediate 
server of broadcast from a connected d(;vice indicating a change in cache contents at that 
connected device. 

33. The method claim 32, further comprising the step of broadcasting from the 
intermediate server to at least some dev: ces connected to the server indications of caching and 
purging events at the intermediate server 

34. The method of clpim 30, wherein the generated cost is determined with 
reference to at least one of : 

a block size; 

a cost in CPU tasks to stteam the respective block to the intermediate server from 
a connected device which is an altemat ve source of the respective block; 

to the alternative source of the respective block; 
the altemative source of the respective block; 
cost to store and maintain the block at the intermediate server; 
distance in network nodi ;s to the altemative source of the respective block from 
the intermediate server; and 

frequency of use of the respective block. 



transmission line qualit) 
transmission line type to 
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35. A computer progmm product for use a system for streaming a software 
application as blocks from a principal server to at least one client having at least one intermediate 
server between the principal server and the client, each intermediate server connected to at least 
one upstream device and at least one aownstream device, each device comprising one of the 



principal server, a client, and another 



ntermediate server, the computer program product 



comprising computer code to configure an intermediate server to: 

predict blocks which will be required by a downstream device; 
transmit predicted blocks to a designated downstream device; 



cache blocks receivec 
receive requests from 
issue requests for the 
particular block is not present in the 



transmit the particulai- block to the particular downstream device. 



36. The computer 



which have been predicted to be re 
cache. 



from an upstream device in a cache; 
a particular downstream device for a particular block; and 
^articular block to the upstream device when the requested 
cache; and 



program product of claim 35, ftirther comprising computer 



code to configure the intermediate server to issue requests to the upstream device for blocks 



uired by a connected downstream device and are not in the 



37. The computer 
code to configure the intermediate 

determine the cost to replace particular blocks in the cache; and 



program product of claim 35, fiirther comprising computer 
server to: 
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when a cache purge requiifed, select at least one block to purge from the cache in 
accordance with the determined cost. 



3 8 . The computer prog 
code to determine the cost with reference 



tarn product of claim 36, further comprising computer 
cache contents devices connected to the intermediate 



server. 



39. The computer progrs|m 
code to configure the intermediate server 



to 



product of claim 37, further comprising computer 
broadcast indications of caching and purging events. 



40. The computer program product of claim 35, further comprising computer 
code to configure the intermediate server to: 

generate a reference value for each block in the cache, the reference value related 
to a cost to replace the particular block in the cache; and 

upon a determination that a cache purge is required at the intermediate server, 
select at least one block to purge from a set oflblocks having a reference value exceeding a 
predefined threshold. 



41 . The computer program 
determined with reference to cached contents 



product of claim 40, wherein the cost is 
t devices connected to the intermediate server. 



42. The computer program i)roduct of claim 35, further comprising computer 
code to configure the intermediate server to recalculate the reference values for blocks in the 
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cache upon a receipt at the intermediafte server of broadcast from a connected device indicating a 
change in respective cache contents at that connected device. 



program product of claim 42, further comprising computer 
to broadcast to at least some devices connected to the 



43. The computer 
code to configure the intermediate server 
server indications of caching and puj-gmg events. 

44. The computer! Program product of claim 40, w^herein the cost is 
determined with reference to at leas^ one of : 

a block size; 

a cost in CPU tasks tjb stream the respective block to the intermediate server from 
a connected device v^hich is an alternative source of the respective block; 

transmission line quiJity to the altemative source of the respective block; 
transmission line typs to the altemative source of the respective block; 
cost to store and maintain the block at the intermediate server; 
distance in network r odes to the altemative source of the respective block from 
the intermediate server; and 

frequency of use of the respective block. 
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